感觉ABC中间1-2道题,经常考数据结构,vector、set、map这些。
A
这类简单题,看清楚这个位置,作为检查,可以有效减低出错可能性:
OutputPrint Yes, No, or Invalid according to the instructions in the problem statement.
B无
C
std,这样写(0->n-1,n-1->0),可以少写一个vector
1 #include2 using namespace std; 34 int main() { 5 string s, t; 6 cin >> s >> t; 7 vector ans; 8 vector v; 9 int n = s.size();10 for (int i = 0; i < n; i++) {11 if (s[i] > t[i]) v.push_back(i);12 }13 for (int i = n - 1; i >= 0; i--) {14 if (s[i] >s1>>s2;21 for (i=0;is2[i])23 v1.emplace_back(i), cnt++;24 else if (s1[i]>row>>col>>q; 2526 set *srow,*scol; 27 srow = new set[row+1]; 28 scol = new set[col+1]; 29 for (i=1;i